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METHOD AND APPARATUS FOR BUFFERING DATA SAMPLES IN A 

SOFTWARE BASED ADSL MODEM 

5 

BACKGROUND OF THE INVENTION 
1. FIELD OF THE INVENTION 

The present invention relates generally to modem communications, and, more 
particularly, to a method and apparatus for buffering data samples in a software-based 
10 Asymmetric Digital Subscriber Line (ADSL) modem. 



2. DESCRIPTION OF THE RELATED ART 

In communications systems, particularly telephony, it is common practice to transmit 
signals between a subscriber station and a central switching office via a two-wire bi- 

15 directional communication channel. The Plain Old Telephone System (POTS), designed 
primarily for voice communication, provides an inadequate data transmission rate for many 
modem applications. To meet the demand for high-speed communications, designers have 
sought innovative and cost-effective solutions that take advantage of the existing network 
infrastructure. Several technological advancements have been proposed in the 

20 telecommunications industry that make use of the existing network of telephone wires. One 
of these technologies is the Digital Subscriber Line (DSL) technology. DSL technology uses 
the existing network of telephone lines for broadband communications. An ordinary twisted 
pair equipped with DSL interfaces can transmit video, television, and high-speed data. 

DSL technologies leave the POTS service undisturbed. Traditional analog voice band 
25 interfaces use the same frequency band, 0-4 Kilohertz (kHz), as telephone service, thereby 
preventing concurrent voice and data use. A DSL interface, on the other hand, operates at 
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frequencies above the voice channels from 100 kHz to 1.1 Megahertz (MHz). Thus, a single 
DSL line is capable of offering simultaneous channels for voice and data. 

DSL systems use digital signal processing (DSP) to increase throughput and signal 
quality through common copper telephone wire. Certain DSL systems provide a downstream 
5 data transfer rate from the DSL Point-of-Presence (POP) to the subscriber location at speeds 
of about 1.5 Megabits per second (MBPS). The transfer rate of 1.5 MBPS, for instance, is 
fifty times faster than a conventional 28.8 kilobits per second (KBPS) transfer rate. 

One popular version of the DSL technology is the Asymmetric Digital Subscriber 
Line (ADSL) technology. The ADSL standard is described in ANSI T1.413 Issue 2, entitled, 
10 "Interface Between Networks and Customer Installation - Asymmetric Digital Subscriber 
Line (ADSL) Metallic Interface, Rev. R4, dated 6/12/98, which is incorporated herein by 
reference in its entirety. 

ADSL modems use two competing modulation schemes: discrete multi-tone (DMT) 
and carrierless amplitude/phase modulation (CAP). DMT is the standard adopted by the 

15 American National Standards Institute. The standard defines 256 discrete tones, with each 
tone representing a carrier signal that can be modulated with a digital signal for transmitting 
data. The specific frequency for a given tone is 4.3 125 kHz times the tone number. Tones 1- 
7 are reserved for voice band and guard band (i.e., tone 1 is the voice band and tones 2-7 are 
guard bands). Data is not transmitted near the voice band to allow for simultaneous voice 

20 and data transmission on a single line. The guard band helps isolate the voice band from the 
ADSL data bands. Typically, a splitter may be used to isolate any voice band signal from the 
data tones. Tones 8-32 are used to transmit data upstream (i.e., from the user), and tones 33- 
256 are used to transmit data downstream (i.e. 9 to the user). Alternatively, all the data tones 
8-256 may be used for downstream data, and upstream data present on tones 8-32 would be 
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detected using echo cancellation. Because more tones are used for downstream 
communication than for upstream communication, the transfer is said to be asymmetric. 

Through a training procedure, the modems on both sides of the connection sense and 
analyze which tones are less affected by impairments in the telephone line. Each tone that is 
5 accepted is used to carry information. Accordingly, the maximum capacity is set by the 
quality of the telephone connection. The maximum data rate defined by the ADSL 
specification, assuming all tones are used, is about 8 MBPS downstream and about 640 
KBPS upstream. In a typical ADSL system, a central office (CO) modem communicates 
with a customer premise (CP) modem. The CP modem is typically installed in a home or 



ADSL modems generally transmit and receive data in real-time. However, some real- 
time functions of these ADSL modems are being implemented as software routines, due to, 
among other things, decreased manufacturing costs and increased flexibility. These software 
routines are typically executed on a host computer running under a multi-tasking operating 
15 system, such as Microsoft Windows®, for example. 

When performing non-real time functions, the ADSL modem is considered relatively 
unstable in that, at any particular time, the connection may be dropped or fail to transfer data 
properly if the operating system is delayed in providing the necessary support to the modem 
on a real-time basis. For example, if the operating system is delayed in providing modem 
20 routine processing or bus transfers on a real-time basis, the modem may drop its connection. 
This situation may occur when the operating system is heavily loaded servicing other 
routines, or when peripheral devices or device drivers seize system resources for relatively 
long periods of time. As a result of these dropped connections, the computer user is 
inconvenienced by having to re-establish the connection and re-initiate the data transfer. 
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The present invention is directed to overcoming, or at least reducing the effects of, 
one or more of the problems set forth above. 



SUMMARY OF THE INVENTION 

5 In one aspect of the present invention, a method is provided. The method includes 

receiving samples of data in a buffer, and determining if the received samples of data will 
exceed the storage capacity of the buffer. Selected samples of data from the buffer are 
deleted in response to the storage capacity being exceeded, and the selected samples of data 
that was deleted is reconstituted. 

0 

In another aspect of the present invention, an apparatus is provided. The apparatus 
includes a receiver adapted to receive samples of data, and a buffer adapted to store the 
received samples of data. A controller is also provided and adapted to determine if the 
received samples of data will exceed the storage capacity of the buffer, delete selected 
5 samples of data from the buffer in response to the storage capacity being exceeded, and 
reconstitute the selected samples of data that were deleted. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be understood by reference to the following description taken in 
conjunction with the accompanying drawings, in which like reference numerals identify like 
elements, and in which: 

Figure 1 is a block diagram of an ADSL DMT communications system in accordance 
with one embodiment of the present invention; 
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Figure 2 is a block diagram of a processor system that forms a part- of the 
communications system of Figure 1; 

Figure 3 is a block diagram of a modem communication unit that forms a part of the 
communications system of Figure 1 ; 

Figure 4 is a block diagram of a transmit buffer unit of the modem communication 
unit of Figure 3; and 

Figure 5 is a block diagram of a receive buffer unit of the modem communication unit 
of Figure 3. 

While the invention is susceptible to various modifications and alternative forms, 
specific embodiments thereof have been shown by way of example in the drawings and are 
herein described in detail. It should be understood, however, that the description herein of 
specific embodiments is not intended to limit the invention to the particular forms disclosed, 
but on the contrary, the intention is to cover all modifications, equivalents, and alternatives 
falling within the spirit and scope of the invention as defined by the appended claims. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

Illustrative embodiments of the invention are described below. In the interest of 
clarity, not all features of an actual implementation are described in this specification. It will 
of course be appreciated that in the development of any such actual embodiment, numerous 
implementation-specific decisions must be made to achieve the developers* specific goals, 
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such as compliance with system-related and business-related constraints, which will vary 
from one implementation to another. Moreover, it will be appreciated that .such a 
development effort might be complex and time-consuming, but would nevertheless be a 
routine undertaking for those of ordinary skill in the art having the benefit of this disclosure. 

5 

, Turning now to the drawings, and specifically referring to Figure 1 , a block diagram 
of a communications system 100 in accordance with the present invention is provided. The 
communications system 100 includes a processor system 110 and a modem communication 
unit 120, coupled to the processor system 110 via a connection link 125. In the illustrated 

10 embodiment, the modem communication unit 120 is a DMT ADSL modem. The 
communications system 100 communicates with a remote communications device 140, which 
is also a DMT ADSL modem in one embodiment, on a real-time and non-real-time basis over 
a communications link 130. In the illustrated embodiment, the communications link 130 
coupling the modem communication unit 120 and the remote communication unit 140 

15 includes an ordinary twisted pair connection for communication via the Public Switched 
Telephone Network (PSTN) (not shown). It will be appreciated, however, that other known 
types of communications links could be used in lieu of the twisted pair connection, such as 
fiber, radio, and the like, if so desired. 

In accordance with the illustrated embodiment, the communications system 100 
20 resides in a customer premise (CP) 150, such as an office, home, or the like. The remote 
communication unit 140, on the other hand, is part of a central office 160. The remote 
communications unit 140 acts as a gateway to a larger communications network (not shown), 
such as a local or wide area network, or the Internet, for example. It will be appreciated, 
however, that the remote communications unit 140 may be installed in a second customer 
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premise (not shown), instead of the central office 160, without departing from the spirit and 
scope of the present invention. 

Typically, the modem communication unit 120 establishes a connection to the 
communication network (not shown) through the remote communication unit 140. During 
5 the process of establishing a connection, the modem communication unit 120 and the remote 
communication unit 140 engage in a training process whereby the throughput available for 
communication between the modem communication unit 120 and the remote communication 
unit 140 is determined. This may include, for example, ascertaining which tones are clear of 
impairments for modulating data thereon. 

10 Turning to Figure 2, a block diagram of the processor system 110 of the 

communications system 100 is shown. The processor system 110 comprises a central 
processing unit (CPU) 210 and a main memory 220. The processor system 1 10, according to 
one embodiment, may be in the form of a personal computer available from a variety of 
manufacturers, such as Compaq Computer Corp., for example. In the illustrated 

15 embodiment, the CPU 210 executes multi-tasking operating system software 230, modem 
function software 240, and other application software 250 that reside in the main memory 
220. The multi-tasking operating system software 230, in accordance with the illustrated 
embodiment, may not be real-time. Accordingly, the multi-tasking operating system software 
230 may not always provide adequate resources from the CPU 210 to maintain continuous 

20 operation of the modem function software 240 and the other application software 250. This 
may result in a dropped communications link 130 between the modem communication unit 
120 and the remote communication unit 140 or the loss of data therebetween. 

Turning now to Figure 3, a simplified block diagram of the modem communication 
unit 120 is shown according to one embodiment of the present invention. For clarity and ease 
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of illustration, not all functional blocks are illustrated in detail since they are known to those 
of ordinary skill in the art, and are further defined in documents such as the aforementioned 
ANSI T 1.4 13 Issue 2 standard. The modem communication unit 120 includes a transmitter 
305 and a receiver 310. The transmitter 305 and receiver 310 interface with the 
communications link 130, such as a telephone line, for communicating with the remote 
communication unit 140. A control unit 315 interfaces with the transmitter 305 and the 
receiver 310 to control the operation thereof. The control unit 315 is programmed with 
instruction sets to enable the modem communication unit 120 to perform various functions, 
such as establishing a connection and training the connection, for example. The interaction 
of the control unit 315 with the transmitter 305 and the receiver 310 will be further described 
in detail as the description proceeds. 



The transmitter 305 includes an encoding unit 320 that receives outgoing digital data 
over a data-out line 325. The outgoing digital data is received from the processor system 1 10 
that is coupled to the modem communications unit 120 over the connection link 125, in 
which the data-out line 325 forms a part of the link 125. The encoding unit 320 performs 
functions such as cyclic redundancy checking (CRC), scrambling, forward error correction, 
and interleaving according to methods well known to those of ordinary skill in the art. These 
methods are further disclosed in the aforementioned ANSI T1.413 Issue 2 standard. 



The transmitter 305 further includes a modulator 330 that modulates tone carriers with 
the transmitted data. The modulator 330 performs tone ordering, constellation encoding, gain 
scaling, and inverse discrete Fourier transform (IDFT) functions to provide time domain 
waveform samples. The time domain waveform samples are grouped into frames with a 
plurality of these frames, which number 68 in the illustrated embodiment, forming a super 
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frame. The set of time domain waveform samples corresponding to a frame of data forms a 
DMT data symbol, which is transmitted over the communications link 130 to the -remote 
communication unit 140. A DMT synch symbol is generated after each super frame. 
Accordingly, there are 68 data symbols followed by a synch symbol in the illustrated 
5 embodiment. Of course, the number of data symbols followed by a synch symbol may vary, 
and, thus, need not necessarily be limited to 68 as described above. 

The transmitter 305 further includes a cyclic prefix unit 335, which inserts a cyclic 
prefix on the output signal of the modulator 330. That is, a portion of the output samples 
10 from the modulator 330 is replicated and appended to the existing output samples to provide 



an overlap and permit better symbol alignment. 

A transmit buffer unit 340 receives and buffers the output samples prior to sending 
these samples to a transmit analog front end (TX aFE) 345. The transmit analog front end 



j|J 15 345 includes a digital-to-analog (D/A) converter (not shown) and filter (not shown) for 
]£ converting the digital output samples from the transmit buffer unit 340 to an analog 

waveform suitable for transmission over the communications link 130. As previously 
discussed, the communications link 130 typically consists of an ordinary twisted pair, thereby 
forming an analog phone connection between the modem communication unit 120 and the 
20 remote communication unit 140. The transmit analog front end 345 further includes ordinary 
telephone hybrid circuitry (not shown) for interfacing the modem communication unit 120 to 
the twisted pair connection using standard POTS (plain old telephone system) signaling 
techniques (e.g., two-wire to four-wire conversion, on and off-hook impedances, ring 
detection, FCC regulated electronics, etc.). 
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Typically, when the processor system 110 performs non-real-time functions, the 
modem communication unit 120 becomes unstable in that the connection with the -remote 
communication unit 140 may be dropped or fail to transfer data properly if the operating 
system is delayed in providing the necessary support to the modem communication unit 120 
5 on a real-time basis (i.e., a latency problem occurs). In accordance with the present 
invention, the transmit buffer 340 generates an appropriate DMT symbol for transmission to 
the transmit analog front end 345 to maintain continuous data transmission to the remote 
communication unit 140, provided that an absence of DMT symbols output from the cyclic 
prefix unit 335 occurs. 



Turning now to Figure 4, a simplified block diagram of the transmit buffer 340 is 
provided. The transmit buffer 340 includes a sample buffer 405 that receives the DMT 
symbols output from the cyclic prefix unit 335 and temporarily stores these samples therein 
prior to sending the samples to the transmit analog front end 345. The sample buffer 405 

15 considers the digital samples corresponding to one DMT symbol to be a unit, although the 
sample buffer 405 contains multiple DMT symbols transmitted from the cyclic prefix unit 
335. The transmit buffer 340 also includes an idle symbol buffer 410, which may generate 
either a DMT data or synch symbol for transfer to the sample buffer 405. The idle symbol 
buffer 410 couples to the sample buffer 405 via a multiplexer 425. The DMT symbols 

20 transferred from the cyclic prefix unit 335 are also sent to the multiplexer 425 prior to being 
transferred to the sample buffer 405. Buffer logic 415, which includes an internal counter 
420, is provided for keeping track of the time slot containing a DMT synch symbol each time 
a symbol is transferred out of the sample buffer 405 to the transmit analog front end 345. In 
accordance with one embodiment, the internal counter 420 is a modulo counter. It will be 

25 appreciated, however, that the internal counter 420 may include other types of counters 
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without departing from the spirit and scope of the present invention. To track the synch 
symbols, the transmit buffer 340 is first initialized by having the control unit 315 signal the 
position of the DMT synch symbols, which may be accomplished at the start of the modem 
communication unit's data mode following the training procedure. It will be appreciated, that 
the initialization of the transmit buffer 340 may occur at other times as well, and may even 
occur repeatedly, if so desired. The buffer logic 415 is further configured to determine when 
the output of the cyclic prefix unit 335 is idle, and to have the idle symbol buffer 410 
generate either a DMT data or synch symbol depending on which one is needed. 



In a normal mode of operation (i.e., where the DMT symbols are being transferred 
and latency does not occur), the transmit buffer 340 moves the transmitted DMT data and 
synch symbols as received by the sample buffer 405 from the cyclic prefix unit 335 to the 
transmit analog front end 345. In an alternative embodiment, the DMT synch symbols are 
not transferred to the input of the transmit buffer 340, but may be generated at the appropriate 
times by the buffer logic 415 itself, and appropriately inserted as the synch symbols are 
needed as indicated by the internal counter 420. As previously indicated, the internal counter 
420 keeps track of the position of the synch symbols relative to the data symbols. 

When a latency problem occurs, and the transmit buffer 340 does not receive a new 
DMT symbol for output to the transmit analog front end 345, the idle symbol buffer 410 
creates either a DMT data or synch symbol based upon the results obtained by the buffer 
logic's internal counter 420. As previously discussed, this may be determined from the DMT 
symbols being transmitted in a particular pattern (namely, the synch symbol periodicity). If 
the buffer logic 415 determines that a synch symbol is needed, then the idle symbol buffer 
410 generates the appropriate synch symbol. The synch symbol generated from the idle 
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symbol buffer 410 may come from a stored synch symbol transferred earlier from the 
processor software, from a previously transmitted symbol stored by the buffer 405 when the 
internal counter 420 of the buffer logic 415 indicated that the transmitted symbol was a synch 
symbol, or may come from some other internally computed source (not shown). If, however, 
5 the buffer logic 415 determines that a data symbol is needed, then the idle symbol buffer 410 
generates the appropriate data symbol, which may come from various sources. For example, 
the generated data symbol may be a copy of a previous symbol that was already buffered, a 
slight modification to a previously buffered symbol, a simple pilot tone, or generated from 
some other internally computed source (not shown). 



Accordingly, when software is executed by the processor system 1 10 on a non-real- 
time basis, the generating and transferring of idle data and synch symbols by the transmit 
buffer 340 to the transmit analog front end 345 significantly reduces the risk of a connection 
and/or data loss between the modem communication unit 120 and remote communication unit 



In accordance with one embodiment, the software executed on the processor system 
1 10 is informed when a synch or data symbol has been inserted into the stream. This may be 
accomplished by the control unit 315 passing back information to the software when an 
20 insertion event occurs by an underflow bit counter (not shown) to indicate how many 
symbols have been inserted automatically while the software was operating in non-real-time. 
Alternatively, the system 100 may be configured such that the software may be able to read 
the counter 420 directly, and determine any non-sequential event directly. 
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Referring back to Figure 3, the receiver 310 includes a receive analog front end (RX 
AFE) 350 that receives an analog waveform over the analog phone communications link 130. 
The receive analog front end 350 includes ordinary hybrid circuitry for interfacing the 
modem communication unit 120 to the analog phone connection of the communications link 
5 130 with the remote communication unit 140 as previously discussed. The receive analog 
front end 350 further includes an analog-to-digital (A/D) converter (not shown) and filter (not 
shown) for converting the analog waveform into time domain digital samples. 

The receive analog front end 350 transfers the samples to a receive buffer 355. 

10 Referring to Figure 5, a basic block diagram of the receive buffer 355 is provided. The 
receive buffer 355 includes a sample buffer 505 that receives the samples transferred from the 
receive analog front end 350 on a sample by sample basis. The receive buffer 355 further 
includes a buffer control 510, which is coupled to the sample buffer 505. The buffer control 
510 determines if there was any overrun of samples in the sample buffer 505, and provides an 

15 indication of such if any samples were lost. 

The. samples buffered in the receive buffer 355 are transferred to an alignment and 
equalizing unit 360 (see Figure 3), which performs symbol alignment and time domain 
equalization, as is well established in the art. In time domain equalization, since the tones are 

20 at different frequencies, certain frequencies travel faster than others, and, as such, the tones 
may not arrive at the same time. The time domain equalization function of the alignment and 
equalizing unit 360 delays the faster tones to compensate for the propagation speed 
differences. There is a performance trade off between the frame alignment and time domain 
equalization functions in that a higher degree of frame alignment accuracy allows a lower 

25 degree of accuracy in time domain equalization. The cyclic prefix insertion performed by the 
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modem communication unit 120 improves symbol alignment accuracy. The alignment and 
equalizing unit 360 also performs gain control to increase the amplitude of the received 



signal. 



A demodulator 365 receives the time domain samples from the alignment and 
equalizing unit 360 and converts the time domain data to frequency domain data to recover 
the tones. The demodulator 365 performs a slicing function to determine constellation points 
from the constellation encoded data, a demapping function to map the identified constellation 
points back to bits, and a decoding function (e.g., Viterbi decoding, if trellis constellation 
coding is employed). The demodulator 365 also performs tone deordering to reassemble the 
serial bytes that were divided among the available tones. 



A decoding unit 370 performs forward error correction, CRC checking, and 
descrambling functions on the data received from the demodulator 365 using methods weil 
known to those of ordinary skill in the art. The reconstructed data provided by the decoding 
unit 370 represents the sequential binary data that was sent by the remote communication unit 
140. The reconstructed data is provided to a data-in line 375 for sending the digital data to 
the processor system 110 coupled to the modem communication unit 120. The data-in line 
375, along with the data-out line 325 previously discussed, form the connection link 125 
between the processor system 1 10 and modem communication unit 120. 



In a normal mode of operation in the receiver 310, where there is no overrun of the 
sample buffer 505, the sample buffer 505 transfers the samples directly to the alignment and 
equalizing unit 360 since there is no sample loss. However, when a latency problem occurs 
in the receiver 310, and the sample buffer 505 cannot hold all of the samples, the buffer 
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control 510 will delete some of the samples. In accordance with one embodiment, the buffer 
control 510 may delete samples in contiguous blocks at the head, end, or middle of the 
buffered data within the sample buffer 505. The buffer control 510 will store the precise 
starting and ending location of any deleted samples and transfer this location information to 
the receive software running on the control unit 3 1 5 along with the remaining samples from 
the sample buffer 505 such that the deleted data may be reconstituted. Alternatively, the 
buffer control 510 may delete the samples of the sample buffer 505 corresponding to every 
nth sample. The buffer control 510 would also record the exact start, stop, and step used, and 
transfer this information to the receive software running on the control unit 315 along with 
the remaining samples. 

In another embodiment, the data in the sample buffer 505 may be compressed. To 
accomplish this, the buffer control 510 may employ a rounding or truncation method to 
reduce the resolution of samples, and, hence, permit the samples to be stored in fewer buffer 
memory locations (not shown) of the sample buffer 505. The buffer control 510 records the 
exact location where the rounding or truncation occurred, and transfers this information to the 
receiver software so that the compressed samples may be expanded and restored. 

In yet another embodiment, the buffer control 510 may employ a piecewise linear 
compression scheme to compress the data in the sample buffer 505. The samples compressed 
and later restored has typically less noise added than with the truncation or rounding methods 
discussed previously. 

The receive software running on the control unit 3 1 5 is configured to comprehend that 
it is part of a software modem operating in a non-real-time environment. The software 
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checks if there is any lost or partially lost samples as it transfers data from the receive buffer 
355. If there are any lost samples, the control unit 315 may insert zeros, average data,, or use 
other known techniques to estimate the missing samples. If the samples were compressed by 
the buffer control 510, then the control unit 315 appropriately decompresses the samples. 

In an alternative embodiment, the receive buffer 355 may be equipped with a 
superframe counter (not shown), where alignment of the superframe counter would be 
accomplished by the buffer control 510. With the superframe counter, the buffer control 510 
may delete the superframe synch symbols without any loss of data when space is needed in 
the sample buffer 505. Additionally, by providing the superframe counter, the buffer control 
510 may alternatively delete samples in the cyclic prefix area of the transmitted data because 
the cyclic prefix may be approximated by their redundant portions within the frame (i.e., the 
cyclic prefix is simply a repetition of part of the frame). 

The particular embodiments disclosed above are illustrative only, as the invention 
may be modified and practiced in different but equivalent manners apparent to those skilled 
in the art having the benefit of the teachings herein. Furthermore, no limitations are intended 
to the details of construction or design herein shown, other than as described in the claims 
below. It is therefore evident that the particular embodiments disclosed above may be altered 
or modified and all such variations are considered within the scope and spirit of the invention. 
Accordingly, the protection sought herein is as set forth in the claims below. 
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